중급편-가방 문제3(다중 가방)

즉, 각 물품의 개수는 w[i]가 모두 유한하고 반드시 같지 않으며 모든 물품이 그 가치가 있다는 것이다. 다중 배낭 문제의 특징은 데이터량이 많기 때문에 01배낭의 방법에 따라 dp[m][n]의 수조를 열거하면 반드시 시간을 초과할 수 있기 때문에 수조를 만들 때 dp[maxn](maxn은 데이터가 달성할 수 있는 최대치)를 개설한다. 그룹 dp[]을 모두 0으로 초기화하고 dp[0]을 1...

프로그래밍 알고리즘 중급